package Solutions

func concatenatedBinary(n int) int {
	ans := 0

	for i := 1; i <= n; i++ {
		num := i
		k := 0
		for num > 0 {
			k++
			num /= 2
		}
		ans <<= k
		ans += i
		if ans > 1<<46 {
			ans %= (1e9 + 7)
		}

	}
	return ans % (1e9 + 7)
}
